پیاده سازی الگوریتم 32k point fft توسط روش خط لوله بوسیله پردازنده dsp
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برق
- نویسنده مصطفی مغاری
- استاد راهنما امیر موسوی نیا
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
چکیده : تبدیل فوریه سریع یکی از اساسی ترین اجزای سیستم های مخابراتی است که در سنوات گذشته اقدامات موثری در جهت بهینه سازی آن صورت گرفته است. در این سال ها الگوریتم های گوناگونی برای کاربردهای مختلف همانند تبدیل فوریه سریع خط لوله، به منظور پیاده سازی تبدیل فوریه سریع ارائه شده است. در این رساله که بر اساس بهبود سخت افزاری تبدیل فوریه سریع خط لوله پایه ریزی شده است، یکی از الگوریتم های بهینه ی تبدیل فوریه سریع خط لوله مورد بررسی قرار گرفته است. این الگوریتم اولا به منظور کاهش حجم سخت افزاری، ثانیا جهت افزایش گذردهی تبدیل فوریه سریع گزینش شده است. از ویژگی های منحصر به فرد این الگوریتم می توان به کاهش محسوس تعداد ضرب کننده و جمع کننده در مقایسه با دیگر ساختارها اشاره کرد. با توجه به پیچیدگی نسبتا پایین الگوریتم بازخور تاخیر تکی radix-22، این الگوریتم از میان انواع ساختارهای موجود انتخاب شده و در این رساله به تفصیل به آن پرداخته شده است. در ادامه روش هایی برای افزایش دقت ساختار و الگوریتمی برای حذف عملیات بیت برگردان به نام dif_fft/dit_ifft به همراه الگوریتم fft خط لوله گسسته در زمان ارائه شده است. این الگوریتم قابل استفاده در برخی سیستم های مخابراتی از جمله سیستم های مبنی بر همبستگی سیگنال ها است. در بخش دیگری از این رساله الگوریتم هایی پیشرفته برای پیاده سازی تبدیل فوریه سریع خط لوله نظیر radix-23 و radix-43 پیشنهاد شده است. یکی از اجزای تشکیل دهنده تبدیل فوریه سریع، ضرب کننده های مختلط هستند. این ضرب کننده ها تاثیر شگرفی در سرعت fft و میزان خطای آن دارند. به همین علت در بخش انتهایی این رساله ساختارهای کاملا پیشرفته و بهینه برای ضرب کننده ها ارائه شده است که در بهینه سازی سخت افزاری الگوریتم های تبدیل فوریه سریع می توانند موثر باشند.
منابع مشابه
پیاده سازی کنترل کننده عصبی با آموزش روی خط توسط پردازنده های dsp برای کنترل مکان پلاسما در توکامک دماوند
در این پایان نامه، ابتدا مدار محرک سیستم کنترل مکان عمودی پلاسما را که مبتنی بر تریستور بود را با مدار محرک مبتنی بر igbt جایگزین کردیم. سپس با استفاده از پردازنده dsp ممیز-ثابت tms320vc5502 از شرکت texas instruments به تحقق کنترل کننده آنالوگ pd به صورت دیجیتال بر روی این سیستم پرداختیم و در انتها به پیاده سازی کنترل کننده عصبی چند لایه دینامیک به صورت برون خط و برخط برای کنترل مکان عمودی پلاس...
15 صفحه اولA Block Floating Point Implementation for an N-Point FFT on the TMS320C55x DSP
A block floating-point (BFP) implementation provides an innovative method of floating-point emulation on a fixed-point processor. This application report implements the BFP algorithm for the Fast Fourier Transform (FFT) algorithm on a Texas Instruments (TI) TMS320C55x DSP by taking advantage of the CPU exponent encoder. The BFP algorithm as it applies to the FFT allows signal gain adjustment i...
متن کاملParallel FFT Implementations on Fixed-Point DSP-Cores with Subword-Parallelism
Fast Fourier transform algorithms are vital in many digital signalprocessing (DSP) applications. In here, both, radix-2 and radix-4 complex fast Fourier transform (FFT) implementations for fixed-point applications, using single instruction multiple data (SIMD) instructions and sub-word parallelism (SWP) is presented. It is shown that data management, and memory access are key to unleashing the ...
متن کاملپیاده سازی روش گرادیان مزدوج با کارایی بالا به کمک زبان آزاد محاسباتی روی پردازنده های گرافیکی
متن کامل
طراحی،شبیه سازی و پیاده سازی حفاظت های مختلف سیستم فتوولتاییک به کمک پردازنده سیگنال های دیجیتالی (dsp)
سیستم های فتوولتاییک در نقطه اتصال به شبکه سراسری برق در تمام ابعاد فرکانس، مقدار پیک ولتاژ، مقدار تزریق جریان dc و حفاظت ضد جزیره ای و.... باید با سیستم برق شهر سنکرون و سازگار باشد. در غیر اینصورت خطرات و مشکلات فراوانی به وجود می آید که ممکن است به کل سیستم فتوولتاییک و سیستم برق شهر آسیب های جبران ناپذیر وارد کند. لذا اتصال این سیستم ها به شبکه برق شهر و حفاظت از آن ها ، از اهمیت و حساسیت ز...
15 صفحه اولطراحی و پیاده سازی یک پردازنده fft 512 نقطه ای با سرعت mhz 500 در پروسه 0.18um
در این پایان نامه در ابتدا با ایجاد تغییراتی در رابطه ی تبدیل فوریه گسسته (dft) آنرا به صورت رابطه ای بازگشتی در آورده ایم که دارای قابلیت محاسبه محتوای فرکانسی سیگنال تحت بررسی، به شکل پیوسته و مداوم با دریافت هر نمونه ی جدید از سیگنال می باشد. این رابطه را الگوریتم running fft می نامیم. سپس ساختار بهینه ای را برای پیاده سازی سخت افزاری این الگوریتم ارائه کرده ایم که در آن تلاش شده به منظور کا...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برق
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023